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ABSTRACT 


Multi-Frequency  Modulation  (MFM)  has  been  developed  at  NFS  using  both 
differential  quadrature-amplitude-modulation  (DQAM)  and  differential 
quadrature-phase-shift-keying  (DQPSK)  encoding  formats.  This  report  discusses 
the  use  of  each  of  these  formats  in  transmitting  a  facsimile  encoded  message  over 
a  voice  frequency  channel.  The  satisfactory  transmission  and  receipt  of  facsimile 
messages  was  achieved  using  both  DQPSK  and  D16-QAM  encoding  formats. 
Research  and  testing  for  this  report  included  the  use  of  variable  facsimile  trans¬ 
mission  rates  in  an  attempt  to  optimize  MFM  operating  parameters.  Exper¬ 
imental  results  revealed  a  higher  error  rate  when  decoding  messages  contained 
similar  contiguous  characters. 
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I.  INTRODUCTION 

A.  BACKGROUND 

The  information  explosion  of  the  last  two  decades  has  been  fueled  in  large 
part  by  the  introduction  of  computers  on  a  personal  level.  One  of  the  aspects  of 
this  opportunity  yet  to  be  fully  realized  is  the  ability  to  route  the  information 
available  to  those  who  require  it  in  an  efficient  and  accurate  fashion.  It  is  toward 
this  end  that  the  digitization  of  the  communications  industry  has  taken  place. 
This  process  has  made  communications  more  flexible,  more  reliable  and  less  ex¬ 
pensive.  By  combining  the  power  of  the  personal  computer  (PC)  with  the  ad¬ 
vantages  of  digital  communications  techniques  a  large  step  in  meeting  the  needs 
of  an  information  hungry  environment  can  be  made.  The  utilization  of  Multi- 
Frequency  Modulation  (MFM)  can  help  allow  that  step  to  be  taken.  MFM  is  a 
signal  modulation  technique  that  adapts  easily  to  a  variety  of  communication 
mediums.  It  can  emulate  most  existing  modulation  formats  and  can  generate  new 
formats  if  required.  In  addition,  by  modulating  and  multiplexing,  demodulating 
and  demultiplexing  through  the  use  of  the  hardware  and  software  of  a  host  PC, 
costly  analog  equipment  can  be  eliminated.  With  the  addition  of  a  few  expansion 
boards  to  existing  industry  standard  PC  hardware  the  flexibility  and  diversity  of 
MFM  can  be  fully  realized. 

The  focus  of  this  thesis  is  the  use  of  MFM  over  a  voice  frequency  channel  to 
modulate  coded  information  produced  by  a  standard  Group  III  facsimile.  Fac¬ 
similes  typically  rely  on  built-in  modems  to  transmit  their  information.  Since,  at 
present,  there  are  no  standard  high-speed  (or  low-speed)  modems  that  use  MFM 
as  a  modulation  technique  there  are  similarly  no  facsimiles  that  rely  on  MFM  for 
transmission  of  data. 

The  layout  of  this  thesis  is  as  follows.  Chapter  II  contains  a  functional  de¬ 
scription  of  Group  III  digital  facsimile  machines.  In  Chapter  III  the  implemen¬ 
tation  of  the  voice  band  MFM  system  and  its  interface  with  a  Canon  FAX-222 
is  discussed.  Chapter  IV  lists  and  analyzes  the  results  of  a  performance  evalu- 
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ation  of  the  system  by  comparing  two  different  encoding  formats:  Differential 
Quadrature-Phase-Shift-Keying  (DQPSK)  and  Differential  I6-Quadrature- 
Amplitude-Modulation  (D16-QAM).  The  conclusions  and  recommendations  en¬ 
compass  Chapter  V.  , 

B.  THEORY  OF  MULTI-FREQUENCY  MODULATION 

MFM  is  discussed  in  detail  in  Refs.  1  and  2.  The  following  summary  is  in¬ 
cluded  to  provide  continuity  for  the  convenience  of  the  reader. 

I.  MFM  Signal  Packet 

In  the  description  of  MFM  the  following  definitions  are  germane: 


T: 

AT: 

L: 

Af=  1/A7: 
k,l 
At: 

f^=llAt: 

K: 

^ik- 

^ik’ 


Packet  length  in  seconds 

Baud  length  in  seconds 

Number  of  bauds  per  packet 

Frequency  spacing  between  MFM  tones 

Baud  length  in  number  of  samples 

Time  between  samples  in.  seconds 

Sampling  frequency  in  Hz  for  D/A  and  A/D  conversion 

Number  of  MFM  tones 

Phase  of  the  tone  in  the  /'*  baud 

Amplitude  of  the  tone  in  the  l"'  baud 


The  basic  unit  of  MFM  is  referred  to  as  a  "packet".  Each  packet  is  ar¬ 
bitrarily  located  in  time  and  in  the  specific  frequency  spectrum  in  use.  Contained 
in  each  packet  are  multiple  slots  dimensioned  in  time  and  frequency.  Figure  1 
gives  an  illustration  of  this  concept. 

Each  packet  contains,  in  the  time  domain,  subintervals  referred  to  as 
"bauds".  A  packet  is  constructed  of  L  bauds  each  comprised  of  K  tones.  These 
tones  occur  simultaneously  in  each  baud  of  the  packet.  The  mathematical  rep¬ 
resentation  of  the  analog  signal  packet  during  the  I*  baud  is 


kJ2-\ 

.r,(/)=  y  ^,jCOS(27iW(  +  fe),  (/-l)Ars  (1) 

*=1 


2 


^2-1 

xi{n)=  ^  0/*^,  (2) 

k=\ 

In  order  to  send  data,  the  information  to  be  transmitted  is  independently 
amplitude  and,  or  phase  modulated  onto  the  K  tones.  Since  adjacent  tones  have 
a  frequency  separation  of  l/AJ  they  form  an  orthogonal  set.  Additionally, 
signals  in  different  bauds  are  orthogonal  since  they  do  not  overlap  in  time.  Ac¬ 
cordingly  a  packet  is  an  orthogonal  set  ot  L  K  subsignals  or  symbols.  [Ref.  2] 

Concurrence  with  the  Nyquist  sampling  theory  demands  that  the  highest 
frequency  in  the  signal  spectrum  be  less  than  half  the  sampling  frequency  By 
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combining  At  =  ATIk^,  with  the  above  definitions  it  can  be  shown  that  the  sam¬ 
pling  frcquenc\'  must  be  X  =  k^f.  In  order  to  be  strictly  within  the  Nyquist  re¬ 
quirement  an  MFM  baud  is  limited  to  a  maximum  of  kJ2  -  2  harmonic  tones. 
These  are  spaced  at  intervals  of  A/ Hz  from  A/ Hz  to  fJ2  -»A/Hz.  For  the  pur¬ 
poses  of  this  thesis  this  interval  will  encompass  the  voice  frequency  band  between 
200  Hz  and  3400  Hz. 


Table  1.  DESIGN  PAR.4METERS  FOR  A  1/2.5  SECOND  MFM  SIGNAL 
PACKET  IN  A  200-3400  HZ  PASSBAND:  (Ref.  12;  p.  5)  _ 


Baud  Icngih(scc) 

AT 

1/40 

1/20 

1/10 

1/5 

1/2.5 

No.  of  bauds 

L 

16 

S 

4 

2 

1 

Tone  spacing 

Af 

40 

20 

10 

5 

2.5 

Lowest  harmonic 

k\ 

5 

10 

20 

40 

SO 

Lowest  tone  freq. 

fi 

200 

200 

200 

200 

200 

Highest  harmonic 

ki 

S5 

170 

340 

6S0 

1360 

Highest  lone  freq 

h 

3400 

3400 

wm 

3400 

3400 

Samples  per  baud 

K 

512 

1024 

204S 

m 

Sampling  freq 

10240 

10240 

10240 

10240 

10240 

No.  of  tones 

Aj  —  Aj 

SO 

160 

320 

640 

I2S0 

The  values  of  =fxlAf  and  =f'JAf  define  the  limits  of  the  harmonic 
tones  that  may  be  assigned  to  the  bauds  in  the  packet.  Those  harmonics  not  lo¬ 
cated  between  A,  and  As  will  be  assigned  an  amplitude  of  zero.  This  implies  that 
the  maximum  number  of  tones  per  baud  will  be  AT  =  k^  —  A'l  -f  1 .  It  is  worth 
noting  that  since^thc  bandwidth  is  described  by  ir=  K  x  A/ and  time  (the  length 


of  a  packet  is  seconds)  may  be  represented  by  I"  =  LAr,  the  time  bandwidth 
product  for  the  entire  signal  packer  is  TW=  LAT  x  KAf,  or  simply  LK.  This  re¬ 
sult  equates  to  the  total  number  of  symbols  that  can  be  contained  in  a  packet. 
Table  1  reflects  the  MFM  parameters  used  in  this  thesis.  , 

2.  MFM  Generation  and  Demodulation 

The  generation  of  MFM  is  performed  a  baud  at  a  time  using  the  proper¬ 
ties  of  the  Fast  Fourier  Transform  (FFT)  algorithm.  The  amplitude  and  phase 
of  each  of  the  tones  to  be  included  in  the  MFM  signal  are  loaded  into  the  front 
half  of  a  comple.x  valued  array.  The  length  of  this  array  is  equal  to  the  number 
of  samples  per  baud,  k^.  In  completing  the  array  by  loading  the  later  part  with 
the  complex  conjugates  of  the  values  already  entered  a  symmetry  about  the  mid¬ 
point  is  created.  This  insures  that  the  Inverse  FFT  (IFFT)  will  yield  a  real  val¬ 
ued  sequence  also  containing  values.  These  samples  are  stored  as  binary 
numbers  in  the  transmit  PC.  Clocking  them  through  a  digital-to-analog  (D/A) 
converter  at  samples  per  second  is  the  final  step  in  generating  MFM  for  a 
particular  baud.  A  complete  signal  packet  is  processed  by  the  repetition  of  this 
sequence  for  each  baud  in  the  packet. 

MFM  is  demodulated  by  simply  reversing  the  process  used  to  create  it. 
The  analog  signal  entering  the  recehing  PC  is  converted  back  into  digital  signal 
format  using  an  analog-to-digital  (A/D)  converter  which  samples  the  signal  at  a 
rate  of  X  limes  per  second.  The  resulting  k^  complex  values  are  loaded  into  the 
real  parts  of  a  complex  valued  array  while  the  imaginary  parts  are  set  to  zero. 
By  applying  the  FFT  algorithm  to  the  array  a  new  complex  valued  array  is 
produced  which  contains,  in  its  first  half,  the  magnitude  A,k  and  phase  0,;^  values 
of  the  tones  of  the  MFM  signal.  Since  the  upper  half  of  the  array  contains  re¬ 
dundant  values  it  is  disregarded.  Those  harmonics  present  in  the  lower  half  that 
were  not  used  can  also  be  discarded  since,  in  the  absence  of  noise  they  are  valued 
at  zero  and  with  noise  present  their  exclusion  is  equivalent  to  filtering. 

C.  VOICE  FREQUENCY  MFM  ENCODING  SCHEMES 

This  thesis  employs  two  different  encoding  formats  in  testing  the  facsimile 
applications  of  MFM.  Each  utilizes  Gray-encoding  techniques  and  can  be  soft- 
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Figure  2.  DQPSK  encoding  scheme:  (from  Ref.  2:  p.  10). 


1.  DPQSK 

In  QPSK  binary  source  digits  are  collected  two  at  a  time.  These  sequen¬ 
tial  digits  instruct  the  system  modulator  which  of  four  waveforms  to  produce.  A 
single  bit  of  information  is  carried  by  both  the  in-phase  and  quadrature  compo¬ 
nents  of  each  tone.  DQPSK  encoding  is  similar  to  QPSK  encoding  in  that  they 
both  use  the  same  four  Gray-encoded  two-bit  symbols  in  the  signal  constellation. 
The  difference  between  DQPSK  and  QPSK  is  in  the  elimination  of  the  phase 
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ambiguity.  QPSK  must  rely  on  coherent  regeneration  using  complex  synchroni¬ 
zation  techniques  while  DQPSK  overcomes  the  problem  by  generating  a  hew 
differential  two-bit  symbol  based  on  the  similarity  or  difference  of  the  present 
symbol  with  the  preceding  one.  This  process  is  shown  in  Figure  2.  As  illustrated 
in  the  figure,  the  following  rules  govern  the  generation  of  new  symbols. 

•  An  input  of  -00'  produces  a  new  symbol  in  the  same  quadrant  as  the  previ¬ 
ous  symbol. 

•  An  input  of  -01'  rotates  the  new  symbol  +nl2  radians  from  the  previous 
symbol. 

•  An  input  of  '10'  rotates  the  new  symbol  -njl  radians  from  the  previous 
symbol. 

•  An  input  of  'H'  rotates  the  new  symbol  n  radians  from  the  previous  symbol. 

DQPSK  decoding  of  the  MFM  signal  in  the  receiving  PC  is  accomplished  by  de¬ 
termining  the  phase  difference  between  successive  symbols.  [Ref.  I:  p.  9-1 1] 

2.  D16-QAM 

D16-QAM  consists  of  two  independently  amplitude-modulated  carriers 
in  quadrature.  It  differs  from  QPSK  in  that  two  bits  of  information  arc  carried 
by  both  the  in-phase  and  quadrature  components  of  each  tone.  Figure  3  depicts 
the  gray-encoded  D16-QAM  signal  constellation  used  for  this  thesis.  Although 
the  data  rate  for  D16-QAM  is  doubled  that  of  DQPSK  it  also  has  a  higher  bit 
error  rate.  This  is  a  result  of  the  greater  possibility  of  magnitude  and  phase  errors 
due  to  the  increase  in  the  number  of  possible  magnitude  states  and  the  smaller 
sector  size.  A  detailed  description  of  D16-QAM  encoding, 'decoding  is  contained 
in  [Ref.  3;  pp.  10-13]. 
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Figure  3.  D16-Q AM' signal  constellation. 
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II.  FUNCTIONAL  DESCRIPTION  OF  FACSIMILES 

* 

The  original  facsimile  technique,  identified  as  Group  I  and  Group  II  ma¬ 
chines,  utilized  analog  methods  and  required  more  than  three  minutes  to  transmit 
a  standard  size  document.  This  was  due  to  the  restricted  bandwidth  of  voiceband 
telephone  circuits.  Most  documents  likely  to  be  sent  via  facsimile  transmission. 
Can  be  effectively  reproduced  when  quantized  and  transmitted  in  a  digital  format, 
using  two  tones.  This  prompted  the  research  into  and  eventual  adoption  of  dig¬ 
ital  transmission  techniques  for  future  designs.  In  1977,  Study  Group  XIV  of 
The  international  Telegraph  and  Telephone  Consultative  Committee  (CCITT) 
set  the  following  standard  for  this  new  class  of  facsimiles  denoted  as  Group  III: 
[Ref.  4] 

•  standard  -  able  to  accept  size  A4  documents  (8  Vi "  x  1 1") 
option  -  able  to  accept  size  A3  documents  (1 1"  x  17")  with  no  loss 

in  resolution 

•  standard  -  1728  samples/scan  line  on  an  A4  document 

option  -  u\  ■)  2600  samples/scan  line  on  an  A3  document  with  no 
loss  in  resolution 

•  standard  -  3.85  scan  lines/mm 

option  -  7.7  scan  lines/mm  giving  higher  resolution 

•  standard  -  4800  bits/sec  transmission  rate 
option  -  9600  bits/sec  transmission  rate 

•  A4  document  received  in  a  minute  or  less  over  general  telephone  lines 


Recently  a  standard  for  Group  IV  facsimiles  has  also  been  established.  This  class 
of  machines  is  capable  of  faster  transmission  times  with  fewer  errors.  They  are 
primary  designed  to  take  advantage  of  the  Intergrated  Services  Digital  Network 
(ISDN)  if  and  when  it  is  widely  available. 
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Facsimile  transmission  is  the  process  of  transmitting  a  two-dimensional  image 
as  a  sequence  of  successive  line  scans.  The  position  of  the  scan  lines  on  the  page 
and  the  position  along  a  scan  line  create  a  spatial  locatioi^  that  define  a  grid  of 
picture  elements  called  pixels.  The  facsimile  scans  each  line  and  performs  a  two 
level  quantization  that  identifies  each  pixel  as  black  (B)  or  white  (W).  Almost 
without  exception,  this  is  accomplished  by  an  adaptive-threshold  or  floating- 
threshold  device  that  filters  out  small  intensity  variations.  This  enhances  the 
probability  of  long,  unbroken  runs  of  black  or  white  pixels.  [Ref.  5:  p.  661] 

Run  length  coding  exploits  such  a  pattern.  In  this  coding  a  iwo-valued  input 
process  is  transformed  (non-linearly)  into  a  many  run-length  output  process. 
Figure  4  illustrates  this  sequence. 


Figure  4.  Block  diagram  of  run-length  coding;  (a)  coder,  (b)  decoder:  (Ref.  7:  p. 
468). 
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The  following  advantages  stem  from  the  use  of  a  two-level  input:  [Ref.  6:  p. 
466] 

1.  A  W-run  must  be  followed  by  a  B-run  eliminating  the  need  to  transmit  sep¬ 
arate  ampiitude  and  timing  information. 

2.  For  correctly  reproduced  run  lengths  the  quantization  or  reconstruction 
noise  is  zero  allowing  for  exact  replication  of  inputs. 

3.  Since  facsimile  communication  is  not  real-time  there  is  no  constraint  on  the 
time  taken  for  encoding  a  line  other  than  the  average  time  of  transmission 
for  a  document  class  over  a  given  digital  channel. 

4.  Two-level  facsimile  are  robust  enough  so  that  noise  induced  transitions  to  a 
neighboring  gray  level  do  not  affect  the  run  length  properties. 

A.  ONE-DIMENSIONAL  CODE;  MODIFIED  HUFFMAN 
1.  .Attributes 

Run-length  codes  have  been  widely  employed  in  data  reduction  sy.stems. 
However  it  was  thought  that  they  did  not  recover  quickly  enough  from  trans¬ 
mission  errors  for  facsimile  use.  Instead  comma  anw  block  codes  were  proposed. 
It  was  subsequently  found  that  although  these  codes  were  easier  to  implem.cnt 
they  were  more  scnsiti\c  to  changes  in  document  type  and  usually  produced  sig¬ 
nificantly  lower  compression  factors.  As  a  result  different  run-length  codes  were 
tested.  In  searching  foi  a  standard  that  would  be  compatible  with  a  wide  variety 
of  machine  designs  and  capabilities  the  CCITT  chose  a  modified  Huffman  code. 

Some  of  the  reasons  for  this  choice  are  listed  below. 

•  High  compression  efficiency 

•  One  dimensional;  it  exploits  on’y  the  relationship  between  adjacent  pixels  on 
the  same  scan  line  eliminating  the  possibility  of  propagating  errors  to  subse¬ 
quent  lines. 

•  Compact;  it  is  the  optimum  me  hod  for  constructing  the  smallest  average 
codeword  length  for  a  given  source  alphabet. 
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•  Instantaneous;  since  it  is  a  prefix  code  no  codeword  can  appear  as  the  be¬ 
ginning  of  any  other  codeword  malang  it  possible  to  decode  each  word  as  it 
arrives. 

•  Exhaustive;  any  sequence  of  binary  digits  devoid  of  errors  can  be  decoded 

correctly.  > 

•  Free  from  patent  restrictions 

Initially  Huffman  codes  were  over'.'',  -'.eu  ;  "acsimile  use  because  they 
required  large  amounts  of  storage,  wcic  slov'  ■  operation  and  were  thought  to 
be  highly  susceptible  to  errors.  In  the  late  faster  methods  for  decoding 
Huffman  codes  were  devised  that  required  only  i  modest  amount  of  storage  [Ref. 
7].  In  addition,  studies  at  that  time  indicated  that  its  recovery  properties  were 
satisfactory  enough  to  preclude  the  requirement  for  automatic  repeat  request 
(ARQ)  or  forward-acting  error  correcting  (FEC)  methods.  This  was  important 
since  these  techniques  were  considered  complex,  added  extra  cost  to  the  equip¬ 
ment,  and  increased  transmission  times. 

2.  Coding  Scheme 

As  stated  before,  each  standard  scan  line  is  composed  of  1728  pixels. 
Each  of  these  pixels  are  shaded  black  or  white.  In  order  to  m.aintaih  color  syn¬ 
chronization  the  first  pixel  is  always  assumed  to  be  white.  If,  in  fact,  the  first 
pixel  is  black  a  white  run  of  zero  pixels  is  inserted  at  the  beginning  of  the  line. 

The  number  of  consecutive  black  or  white  pixels  (referred  to  as  a  run) 
determines  the  actual  code  to  be  transmitted.  Tables  2  and  3  outline  the  codes 
used  for  each  color  at  various  run  lengths,  the  most  often  occurring  lengths  hav¬ 
ing  the  shortest  codes.  Studies  hate  indicated  that  separate  black  and  white 
tables  increase  the  compression  factor  by  25  percent.  [Ref.  4:  p.  857] 
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Table  2.  MODIFIED  HUFFMAN  CODE  -  TERMINATING  CODEWORDS 


H 

Wliite 

Black 

Run 

length 

White 

Black 

0 

00  no  101 

000011011 1 

32 

00011011 

000001 lOlOlO 

1 

000111 

010 

33 

00010010  , 

00000  noion 

2 

0111 

1:1 

34 

00010011 

ooooiniooto 

1  ~  - _ 

1000 

10 

00010100 

oooonoioon 

IMI 

ion 

oil 

36 

00010101 

000011010100 

5 

1 100 

0011 

oooiono 

000011010101 

Qm 

1110 

0010 

gB 

000 10  in 

000011010110 

I9IH 

nil 

00011 

39 

00101 OOO 

oooo'ioioni. 

S  . 

10011 

40 

00101001 

OOOft  1 101 100 

I■l 

10100 

000100 

41 

00101010 

000.01101101 

10 

00111 

0000100 

42 

00101011 

oooononoi'j 

11 

01000 

OOOOIOl 

43 

00101100 

000011011011 

12  7 

00 1000 

0000111 

44 

00101101 

000001010100 

wm 

000011 

00000100 

45' 

00000100 

000001010101 

noloo 

000001 11 

46 

00000101 

000001010110 

15 

110101 

0000 1 1000 

47 

00001010 

000001010111 

16 

101010 

.0000010111 

48 

00001011 

000001100100 

17 

lOlOil 

0000011000 

49 

01010010 

000001100101 

IS  _ 

010011 1 

0000001000 

50 

oloioon 

000001010010 

19. 

000  n  00 

0000 11 00  in 

QB 

01010100 

OOOOOlOlonn 

20 

oononoiooo 

52 

OlOlOlOi 

ibbseeibb 

0010111 

00001101100 

53 

00100100 

000000110111 

j  22 

ooooon 

00000110111 

54 

ooiooioi 

000000111000 

23 

00000101000 

55 

000000100111 

1  24 

oiOiOOo 

00000010111 

56 

000000101000 

25 

010.011 

0000001 1000 

57 

01011010 

000001011000 

26 

0010011 

000011001010 

oionon 

000001011001 

27 

0100100 

oooonooioli 

59 

01001010 

ooooooioibn 

28 

0011000 

0000 1100 11 00 

mBDBHIi 

000000101100 

29 

00000010 

000011001101 

61 

00110010 

000001011010 

30 

00000011 

000001 101000 

62 

oonoon 

000001100110 

31 

00011010 

ooooon  01001 

00110100 

00000 11 00  ni 
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This  advantage  clearly  outweighs  any  ihconvenience  due  to  duplication. 


Table  3.  MODIFIED  HUFFMAN  CODE  -  MAKE-UP  CODEWORDS 


a 

White 

Run 

length 

White 

Black 

64 

11 01 1 

0000001111 

0000001 11001 1 

128 

10010 

000011001000 

1024 

OllOlOlOl 

0000001 110100  : 

192 

OiOIll 

/OOOO 11001001 

1088 

OllOIOllO 

QOOOOOl 110101 

256 

OllOMl 

000001011011 

1152 

01 10101 11 

0000001 1101 10 

320 

00110110 

000000110011 

1216 

OLlOllOOO 

0000001 1101 11 

CO 

OOkOl  1 1 

000000110100 

1280 

01 101 1001 

0000001 010010 

448 

01100100 

000000110101,  i  1344 

011011010 

0000001010011 

512 

01100101 

ESlKiBBiiBn 

OllOlIOll 

0000001010100 

576 

01101000 

0000001 101 101 

1472 

010011000 

0000001010101 

640 

OllOOlIl 

0000001001010 

1536 

010011001 

OOOOOOlOllOlO 

704 

QaQaBi 

0000001001011 

1600 

010011010 

0000001011011  ■ 

768 

011001101 

0000001001100 

1664 

011000 

0000001 100100 

832 

011010010 

0000001001 101 

1728 

010011011 

0000001100101 

896 

011010011 

0000001110010 

EOL 

000000000001 

000000000001 

Use  of  straight  Huffman  code  tables  for  each  of  the  black  and  white  runs 
would  require  a  huge  number  of  codewords  (1728  in  each).  The  "modified"  ver¬ 
sion  was  designed  to  reduce  that  number  and  simplify  implementation.  Each  run 
length  on  a  scan  line  is  translated  into  one  or  a  combination  of  two  codeword 
type^:  Terminating  codewords  (TC;  Table  2)  and  Make-up  codewords  (MUC; 
Table  3).  Runs  between  0  and  63  pixels  in  length  are  tiansmitted  using  a  single 
TC.  Run  lengths  from  64  to  1728  pixels  arc  sent  using  a  MUC  followed  by  a  TC. 
A  combination  of  pixels  which  equals  64  x  N  (where  yV  is  an  integer  between  1 
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and  27)  that  is  the  same  as  or  shorter  than  the  run  to  be  transmitted  is  repres¬ 
ented  by  the  MUC.  The  difference  between  that  and  the  actual  value  of  the  run 
is  contained  in  the  appended  TC.  The  combination  of  the  MUC  and  TG  is  what 

f 

is  transmitted. 

As  noted  earlier,  the  Group  III  standard  contains  an  optional  extension 
that  allows  A3  size  documents  to  be  transmitted.  This  requires  an  increase  in 
pixels/scan  line  to  almost  2600.  In  order  to  provide  for  this  contingency  an  ex¬ 
tended  code  table  is  necessary.  Such  a  table  is  listed  below.  It  should  be  noted 
that  use  of  the  E.xtcndcd  Modified  Huffman  Code  requires  that  EOL  codeword 
by  modified  to  11  X  "0"  +  "I"  otherwise  it  is  possible  through  certain  code  com¬ 
binations  to  create  a  false  EOL. 


Table  4.  EXTENDED  MODIFIED  HUFFMAN  CODE 


Run  Length 

Make-up 

(Wliite  or  Blaek) 

Codewords 

1792 

00000001000 

1856 

00000001100 

1920 

00000001101 

1984 

000000010010 

2048 

000000010011 

2112 

000000010100 

2176 

000000010101 

2240 

000000010110 

2304 

000000010111 

2368 

000000011100 

2432 

00000001 1101 

2496 

000000011110 

2560 

000000011111 
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The  variety  in  the  number  of  possible  run  lengths  per  scan  line  is  large. 
Similarly  the  total  number  of  coded  bits  per  line  can  fluctuate  significantly.  In 
order  to  rectify  this  problem  and  enable  transmitters  and  receivers  to  remain  in 
sync  on  a  line-by-line  basis  minimum  and  maximum  scan  line  times  (MSLT)  were 
established.  The  maximum  is  set  at  five  seconds.  If  this  is  exceeded  the  receiver 
proceeds  to  disconnect  the  line.  The  standard  minimum  is  20  ms  (this  equates  to 
96  coded  bits  at  the  standard  transmission  rate  of  4800  bits/sec).  There  are 
options  for  40  ms  (192  bits),  10  ms  (48  bits),  5  ms  (24  bits)  and  0  ms  (ie,  no  re¬ 
striction).  Should  a  scan  line  contain  fewer  than  the  requisite  number  of  bits  for 
the  MSLT  in  use  "fill"  bits  (strings  of  zeros)  are  added  to  make  up  the  difference. 
These  bits  may  only  be  added  between  data  and  the  End  of  Line  (EOL),  illus¬ 
trated  in  Figure  5,  and  are  easily  recognized  at  the  receiver  and  discarded. 
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Each  run  on  the  scan  line  is  coded  in  turn  until  all  have  been  transmitted. 
A  unique  EOL  codeword  is  transmitted  at  the  end  of  each  line.  The  EOL 
codeword  is  written  10  X  "0"  +  'T".  Since  fill  bits  may  increase  the  number  of 
zeros  at  the  end  of  a  line  to  more  than  ten,  the  "I"  at  the  end  serves  to  indicate 
the  start  of  the  next  scan  line.  A  perusal  of  Tables  2  and  3  will  reveal  that  no 
codeword  ends  in  a  sequence  of  more  than  three  "0"s  or  begins  with  a  sequence 
of  "0"s  larger  than  six.  This  ensures  that  in  a  non-error  environment  the  EOL 
forms  a  sequence  which  cannot  be  produced  by  any  combination  of  codewords. 

Should  an  error  to  the  EOL  codeword  occur  it  will  take  one  of  two  forms. 

1.  Lost  EOL.  This  is  the  result  of  an  error  that  so  corrupts  the  EOL  codeword 
that  it  can  no  longer  be  recognized.  An  error  concealment  technique  is  re¬ 
quired  to  remedy  this  situation.  The  most  popular  of  these  techniques  are; 
1)  to  replace  the  damaged  line  by  an  all  white  line,  or  2)  to  repeat  the  pre¬ 
vious  line.  Alternative  methods  are  outlined  in  detail  in  [Refs.  8  and  9]. 

2.  False  EOL.  An  error  occurs  in  either  the  coded  scan  line  or  fill  bits  that 
creates  a  spurious  or  false  EOL.  This  results  in  an  extra  line  being  added  to 
the  document.  These  errors  are  easy  to  locate  because  the  lines  associated 
with  them  contain  fewer  bits  than  specified  by  the  MSLT. 

The  quality  of  phone  lines,  in  the  US  at  least,  are  such  that  the  probability  of 
EOL  errors  occurring  in  sufficient  quantities  to  pose  a  significant  problem  is  ex¬ 
tremely  limited. 

The  end  of  document  transmission  is  indicated  by  6  consecutive  EOL 
codewords  which  form  the  return  to  control  (RTC)  signal.  Figure  6  shows  the 
last  coded  scan  line  on  a  page. 
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DATA 

tOL 

DATA 

£01 

£0L 

EOL\ 

EOL 

EOL 

£0L 

RTC 

4-r - - - - - ► 

Figure  6.  Diagram  of  RTC  configuration. 

B.  TWO-DIMENSIONAL;  MODIFIED  READ 

Two-dimensional  facsimile  coding  techniques  were  originally  proposed  by 
Japan  as  a  way  of  speeding  up  the  transmission  of  documents  scanned  at  high 
resolution  without  significantly  increasing  system  costs.  CCITT  study  Group 
XIV  received  proposals  from  IBM  Europe,  3M  Company,  AT  &  T,  British  Post 
Office,  Federal  Republic  of  Germany,  Japan  and  Xerox  corporation  for  inclusion 
with  the  standard  as  an  option  for  Group  III  facsimiles.  Each  method  was  ex¬ 
tensively  tested  and  their  performances  compared.  The  results  showed  that  there 
was  little  difference  in  terms  of  compression  efficiency  and  error  susceptibility 
among  all  of  the  entries.  The  relative  element  address  designate  (READ)  [Ref. 
lOJ.code  submitted  by  Japan  was  strongly  supported  because  it  had  already  been 
successfully  implemented  in  a  number  of  commercial  machines.  Eventually  a 
modified  version  of  READ,  containing  several  alterations  aimed  at  simplifying 
implementation,  was  adopted. 
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1.  Attributes 


Although  the  READ  code  is  faster  than  the  one-dimensinal  method  it  is 
also  significantly  more  complex.  Similar  to  the  Huffman  the  modified  READ  is 
a  line-by-line  coding  scheme.  It  utilizes  the  relative  position  of  changing  pixels 
on  both  a  reference  line  and  a  coding  line  to  code  a  run  of  like  colored  pixels.  A 
changing  pixel  is  merely  a  pixel  whose  color  (black  or  white)  is  different  from  that 
of  the  previous  pixel  along  that  scan  line. 

There  are  five  different  changing  pixels  used  in  application  of  the  coding 
algorithm.  They  are  situated  at  various  locations  on  the  reference  and  coding 
lines  depending  on  pixel  color  patterns.  The  different  types  are  defined  below 
with  illustrations  given  in  Figure  7. 

*  The  reference  or  starting  changing  pixel  on  the  coding  line.  At  the  start  of 
the  coding  line,  is  set  on  an  imaginary  white  changing  pixel  located  imme¬ 
diately  before  the  first  actual  element  on  the  coding  line.  Subsequently  its  po¬ 
sition  is  dictated  by  the  coding  mode  of  the  previously  coded  pixel  run. 

a,  -  The  next  changing  pixel  to  the  right  of  on  the  coding  line.  It  must  be 
opposite  in  color  to  <7o  and  is  the  next  changing  pixel  to  be  coded. 

fl;  -  The  next  changing  pixel  to  the  right  of  o,  . 

/>!  -  The  next  changing  pixel  on  the  reference  line  to  the  right  of  with  the  same 
color  as  aj  . 

-  The  next  changing  pixel  on  the  reference  line  to  the  right  of  bi. 

Following  the  coding  of  a  scan  line,  that  coded  line  becomes  the  reference 
line  for  the  the  next  line  to  be  coded.  One  of  the  disadvantages  of  two- 
dimensional  codes  is  that  errors  can  be  propagated  on  to  successive  lines.  In  or¬ 
der  to  minimize  this  problem  a  one-  dimensionally  coded  line  is  inserted  between 
every  K  -  1  two-  dimensionally  coded  lines.  K  is  usually  set  equal  to  2  for  normal 
resolution  and  4  for  high  resolution.  Increasing  the  number  of  one-dimensionally 
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coded  scan  lines  interspersed  among  the  two*  dimensionally  coded  ones  when 
such  a  procedure  would  improve  compression  rates  or  error  susceptibility  can  be 
accomplished  without  affecting  compatibility. 

2.  Coding  Procedure 

The  coding  process  uses  three,  separate  coding  modes.  Each  is  listed  be¬ 
low  and  pictured  in  its  respective  figure.  [Ref.  11:  p.  21] 

Pass  Mode  Coding.  As  seen  in  Figure  8  this  mode  is  identified  when  the  position 
of  ^2  lies  to  the  left  of  a,  This  mode  locates  white  or  black  runs  on  the  reference 
line  that  do  not  correspond  in  color  and  length  to  a  run  on  the  coding  line,  A 
single  codeword-  represents  the  passmode  as  indl  ated  in  Table  4.  When  this 
mode  has  been  coded,  Oq  is  set  on  the  coding  line  pixel  below  in  preparation  for 
the  next  coding  run  (ie.  Oq). 
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Figure  8.  Pass  Mode  Coding:  (Ref.  1-1:  p.  22). 


Vertical  Mode  Coding.  When  this  mode  is  identified,  the  code  is  produced  by  the 
relative  position  of  a,  to  6,.  This  relative  distance,  can  -take  on  one  of  seven 
values;  F(0),  F^(l),  F^(3) ,  7^(2),  Vr(3).  As  shown  in  Table  4,  each 

of  these  values  is  represented  by  a  separate  codeword.  The  subscripts  L  and  R 
indicate  whether  a,  is  to  the  left  or  right,  respectively,  of  bi  .  The  number  in 
brackets  represents  the  distance  or  number  of  pixels  betw'een  a,  and  6,.  When  this 
mode  has  been  coded  Oq  is  set  on  the  pixel  previously  referred  to  as  a,.  See  Figure 
9. 
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Figure  9.  Vertical  &  Horizontal  Mode  Coding:  (Ref..  1  U  p.  23). 


Horizontal  Mode  Coding,  this  mode  is  used  when  the  position  of  a,  cannot  be 
coded  using  vertical  mode  coding.  When  this  mode  is  identified  the  combined 
codeword  E  +  H  is  the  flag  codeword  "001"  as  indicated  in 

Table  4.  A/(c7oai)  and  are  codewords  which  represent  the  color  and  length 

of  runs  and  a^a-^  respectively.  They  are  assigned  from  appropriate  white  or 
black  one-dimensional  codetable  (Table  2,  3,  or  4).  When  this  mode  has  been 
coded  oq  is  set  on  the  pixel  previously  referred  to  as  .  See  Figure  9. 

Examples  of  the  application  of  each  of  these  modes  are  contained  in  the 
Appendi.x. 
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Table  5.  •I^'O-DIMENSIGNAL  CODE 


MODE 

ELEMENTS 

TO  BE  CODED 

NOTA¬ 

TION 

,  CODEWORD 

PASS 

b^,b2 

P 

0001 

HORI¬ 

ZONTAL 

OqCIi,  a^a2 

H 

001  +  M(aoOi)  +  M{aya2) 

VERTI¬ 

CAL 

JUST 

UNDER 

o 

II 

F(0) 

I 

TO  THE 
RIGHT 
OF  by 

aibi  =  1 

1) 

Oil 

aybi  =  2 

00001 1 

ayby  =  3 

W) 

0000011 

TO  THE 
LEFT 

OF  by 

ayby  =  I 

010 

II 

iT' 

^1(2) 

000010 

II 

^l(3) 

0000010 

END  OF  LINE  (EOL) 

CODEWORD 

000000000001 

1- D  CODING  OF  NEXT  LINE 

2- D  CODING  OF  NEXT  LINE 

EOL  +  T' 

EOL  -5-  '0' 

At  the  commencement  of  each  coding  session  the  position  of  each  of  the 
changing  pixels  a^,  Oj,  and  b2  is  determined.  Position  Oq  was  fixed  at  the  end 
of  the  preceding  session.  The  coding  sequence  identifies  the  next  coding  mode 
b}'  the  relative  positions  of  the  changing  pixels  and  selects  the  appropriate 
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codeword  from  Table  4.  This  procedure  is  illustrated  by  the  flow  diagram  shown 

in  Figure  10.  Basically  it  consists  of  tw^o  steps.  [Ref.  4;  p.  864] 

STEP  1 

i)  If  a  pass  mode  is  recognized  the  code  word  "0001"  is  issued.  The  pixel  under 
1)2  is  regarded  as  the  new'  starting  pixel  in  preparation  for  the  next  coding  se¬ 
quence. 

ii)  If  a  pass  mode  is  not  detected  Step  2  is  followed. 

STEP  2 

i)  Determine  the  number  of  pixels  that  separate  a,  and  . 

ii)  If  l«|Z>il^3,  then  the  vertical  mode  coding  is  used  and  the  appropriate 
codew'ord  from  Table  4  is  issued. 

iii)  If  la,6,|>3,  then  the  horizontal  mode  coding  is  used.  A  codeword  composed 
of  a  combination  of  the  flag  "001",  and  the  code  from  the  one-dimensional  table 
for  the  runs  between  Oq  and  a^,  and  between  and  is  issued. 

Should  ihc  first  pixel  on  the  coding  line  require  horizontal  mode  coding 
the  value  is  replaced  by  -  1  to  ensure  the  correct  run-length  value  is 
transmitted.  This  allows  that  if  the  first  pixel  is  actually  black  then  the  codeword 
il/(oo<7|)  will  represent  a  white  run  of  zero  length.  The  coding  of  an  imaginary 
changing  pixel  adjacent  to  the  last  actual  pixel  signals  the  end  of  coding  for  that 
line. 

Fill  bits,  when  required,  are  implemented  in  the  same  manner  as  those 
used  in  the  one-dimensional  coding  technique.  In  the  two-dimensionally  coded 
procedure  a  single  tag  bit  is  added  to  the  EOL  codew'ord  used  for  one¬ 
dimensional  coding  to  indicate  w'hether  the  next  line  is  one  or  two-dimensionally 
coded.  As  depicted  at  the  bottom  of  Table  4,  EOL  +  "1"  portends  a  subsequent 
one-dimensionally  coded  line  w'hile  EOL  +  "0"  identifies  an  upcoming  tw'o- 
dimensionaliy  coded  line.  The  return  to  control  (RTC)  is  also  slightly  different 
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from  the  one-dirnensional  scheme.  lii  this  case  a  "1"  tag  bit  is  appended  to  each 
of  the  six  consecutive  EQL  codewords  that  form  the  RTC.  See  Figure  11. 
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Figure  1 1.  Diagram  of  RTC  configuration  for  2-D  coding. 

C.  SUMMARY 

The  combination  of  the  one-dimensional  modified  Huffman  code  with  the 
two-dimensional  modified  READ  code  provides  the  communication  industry 
with  a  standard  that  represents  an  excellent  blend  of  compression  efficiency,  error 
susceptibility  and  implementation  complexity.  The  development  of  a  digital  fac¬ 
simile  standard  is  indicative  of  the  direction  of  this  industry  toward  exploiting  the 
advantages  of  digital  processing  techniques. 
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III.  SYSTEM  IMPLEMENTATION 


The  MFM  system  developed  by  LT  Terry  K.  Gantenbein,  USN,  in  Ref.  2 
and  modified  by  LT  Peter  G.  Basil,  USCG,  in  Ref.  3  and  LCDR  Charles  P. 
Salsman,  USN,  in  Ref.  12  provide  the  backdrop  for  the  research  of  this  thesis. 
Coded  information  generated  by  facsimile  machines  replaced  the  simple  ASCII 
files  used  by  Salsman  for  system  testing.  The  results  of  tests  using  the  facsimile 
produced  messages  are  given  in  Chapter  IV.  A  simple  diagram  of  the  system  as 
configured  for  this  thesis  is  pictured  below. 
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A.  FACSIMILE  AND  INTERFACE 

Commercially  produced  facsimile  machines  compatible  with  CCITT  stand¬ 
ards  were  used  in  this  research;  specifically  the  Canon  FAX-222.  There  were 

f 

several  reasons  this  particular  make  and  model  was  chosen.  One  was  its  ability 
to  transmit  and  receive  data  via  an  RS-232C  serial  interface  port.  This  capability 
was  utilized  in  order  to  provide  an  interface  between  the  facsimiles  and  the  PC's 
involved  with  transmitting  and  reced  ing  the  MFM  signal.  The  data  was  encoded 
in  the  facsimile  as  described  in  Chapter  II  and  then  transferred  through  the 
RS-232C  port  to  the  transmit  PC.  The  other  requirement  this  fax  fulfilled  was 
the  ability  to  transmit  data  at  multiple  rates  through  the  RS-232C  port.  The 
need  for  this  additional  ability  is  discussed  in  the  next  chapter. 

In  order  to  precipitate  data  transfer  and  file  management  some  software  for 
the  PC's  was  needed.  Due  to  the  proprietary  design  of  the  Canon  RS-232C 
interface  if  was  necessary  to  purchase  the  software  produced  for  Canon  by  L.  A. 
Business  Systems  to  fulfill  this  requlr:ment.  It  is  called  CAN-FAX  and  facilitates 
numerous  facsimile,  PC  interactions.  Descriptions  of  the  options  specifically  used 
is  this  thesis  follow: 

1.  Scamiing.  A  document  i  scanned  by  the  facsimile,  coded  via  the  methods 
described  in  Chapter  II  and  transmitted  via  the  RS-232C  port  to  a  desig¬ 
nated  file  in  the  PC. 

2.  Printing.  The  reverse  of  scanning.  A  file  is  transferred  from  the  PC  via  the 
RS-232C  port  to  the  facsimile  where  it  is  decoded  and  printed  out. 
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Figure  13.  Block  diagram  of  the  MFM  transmitter. 


B.  MFM  TRANSMITTER 

Transmitting  MFM  requires  a  specific  interaction  of  hardware  and  software. 
Figure  14  is  a  functional  block  diagram  of  an  MFM  transmitter.  The  source  in 
the  figure  refers  to  the  facsimile.  Its  output  is  encoded  and  transferred  as  de¬ 
scribed  above,  appearing  as  a  serial  binary  signal  at  the  input  to  the  "encode" 
block.  This  data  is  encoded  and  an  IFFT  is  performed  by  a  collection  of  Turbo 
Pascal  procedures  contained  in  the  transmit  PC.  A  further  description  of  the 
programs  involved  along  with  a  listing  of  the  code  is  contained  in  [Ref.  12:  pp. 
46-61]. 

The  D/A  conversion  is  performed  by  a  circuit  built  on  an  IBM  PC/XT  inter¬ 
face  breadboard  placed  in  an  expansion  slot  of  the  transmit  PC.  Further  dis¬ 
cussion  on  the  evolution  of  the  converter  is  given  in  [Ref.  12:  p.  24], 
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C.  MFM  RECEIVER 


As  with  the  transmitter  a  combination  of  hardware  and  software  are  utilized 
in  the  receiver.  The  block  diagram  below  depicts  the  flow  pf  data. 


Figure  14.  Block  diagram  of  the  MFM  receiver. 

A  Metrabyte,  Inc.,  DASH16F  data  acquisition  board  used  in  conjunction  with 
various  software  routines  accomplish  12  bit  A/D  conversion.  The  FFT  and  de¬ 
coding  process  is  performed  by  PL1250  floating  point  processor  (FPP)  board 
from  Eighteen-Eight  Laboratories  supported  by  several  Turbo  Pascal  subrou¬ 
tines.  Several  of  these  routines  required  minor  modifications  to  allow  the  MFM 
output  files  to  be  properly  interfaced  with  the  facsimile.  A  more  complete  de¬ 
scription  of  the  correlation  of  these  different  participants  along  with  a  listing  of 
applicable  code  is  contained  in  [Ref.  12:  pp.  62-76]. 

D.  MFM  SYNCHRONIZER  AND  FILTER. 

MFM  communications  requires  that  each  transmitted  packet  be  synchro¬ 
nized  at  the  receiver  before  it  is  acquired  and  demodulated.  As  such  a  synchro¬ 
nization  baud  of  predetermined  length  and  sample  value  polarities  is  appended 
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to  the  beginning  of  each  packet.  The  process  of  synchronizing  is  accomplished 
by  a  TRW  programmable  correlator  chip.  The  details  of  implementation  are 
discussed  by  Basil  [Ref.  3]. 

t 

Since  facsimile  transmissions  typically  travel  via  telephone  lines  a  200-3400Hz 
channel  characteristic  of  the  public  switched  telephone  network  was  simulated. 
The  implementation  of  a  filter  to  render  this  simulation  was  carried  out  by 
Salsman  and  is  documented  in  [Ref.  12:  pp.  26-27]. 
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IV.  SYSTEM  TESTING  AND  RESULTS 

/ 

This  chapter  contains  a  performance  evaluation  of  the  combined  facsimile 
and  MFM  system.  A  short  section  discussing  the  significance  of  phase  response 
in  optimizing  system  performance  is  followed  by  a  section  discussing  the  effects 
of  using  various  facsimile  transmission  rates.  The  final  section  shows  the  results 
of  system  testing  in  terms  of  output  signal-to-noise  ratio  (SA'R^J,  bit  errors,  and 
successful  facsimile  transmissions  for  both  DQPSK  and  D16-QAM. 

A.  PHASE  RESPONSE 

The  phase  response  for  a  system  is  essentially  the  difference  between  the 
phase  of  the  transmitted  signal  and  that  of  the  received  signal.  It  is  important 
because  it  helps  determine  the  proper  delay  for  the  syncbaud  in  order  to  produce 
the  most  accurate  synchronization.  Salsman,  in  Ref.  12,  shows  that  a  delay  of 
one  provides  both  DQPSK  and  D16-QAM  encoding  formats  with  minimum 
possibility  of  errors  in  decoding  phase  for  a  voice  channel.  A  delay  of  one  will 
be  used  for  the  research  in  this  thesis. 

B.  FACSIMILE  TR.4NSMISSION  RATE 

One  of  the  objectives  of  this  thesis  is  to  discover  how  the  transmission  rate 
of  the  facsimile  impacts  the  MFM  system  performance.  As  mentioned  earlier  the 
combination  of  MSLT  and  transmission  rate  determines  the  number  of  coded  bits 
per  scan  line.  Changing  this  number  by  altering  cither  the  transmission  rale  or 
the  MSLT  will  raise  or  lower  the  number  of  scan  lines  required  to  fill  a  baud. 
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For  the  research  associated  with  this  thesis  the  MSLT  will  remain  unchanged. 
The  changes  in  performance  associated  with  alterations  in  the  facsimile  trans¬ 
mission  rate  are  documented  in  the  next  section. 

f 

C.  BIT  ERRORS  AND  SNR 

The  essence  of  performance  for  any  digital  communications  system  is  a 
measure  of  the  number  of  bits  in  error  at  the  receiver.  This  bit  error  rate  is  di¬ 
rectly  related  to  both  the  input  signal-to-noise  ratio  (SNR,„)  and  the  size  of  the 
message  (or  baud  in  the  case  of  MFM).  An  {SNR,„)  of  22dB,  typical  for  most 
American  phone  networks,  and  baud  lengths  of  256,  512,  1024,  and  2048  along 
with  with  facsimile  transmission  rates  of  4800  bits/sec  and  9600  bits/sec  were 
used  to  quantify  system  performance.  For  each  combination  the  number  of  bit 
errors  is  obtained  and  the  SNR^^,>  defined  as  the  ratio  of  the  mean  of  each  of  the 
complex  multiplied  adjacent  tones  to  their  respective  variances,  is  estimated.  In 
addition  a  record  of  the  number  of  facsimiles  successfully  transmitted  and  re¬ 
ceived  is  listed. 

1.  PeifornianJe  using  DQPSK 

Approximately  25,000  bits  of  data  were  DQPSK  encoded  for  each  baud 
length.  A  program  developed  by  Basil  in  [Ref.  3]  was  used  to  count  the  number 
of  bit  errors  and  estimate  the  SNR^^,,  for  each  combination.  An  effective  repre¬ 
sentation  of  DQPSK  performance  is  shown  in  Figure  15  which  depicts  SNR^^, 
versus  frequency  spacing,  A/.  The  graph,  as  expected,  shows  improved  perform¬ 
ance  when  the  tones  are  spaced  closer  together.  This  is  because  the  nearer  the 
tones  arc  to  each  other  the  smaller  the  phase  difference  between  them. 


33 


SYSTEM  SNROUT 


ious  facsimile  transmission  rates  are  listed  in  Table  6.  Ten  separate  facsimile 
encoded  messages  were  sent  at  each  baud  length.  Included  in  the  table  is  the 
number  of  times,  out  of  ten,  that  a  legible  message  was  printed. 


Table  6.  BIT  ERRORS  AND  FAX  SUCCESS  IN  25,000  BITS  TRANSMITTED 


4800  bits/sec 

9600  bits/sec 

A/ 

K 

bit  errors 

successful 

fax 

bit  errors 

successful 

fax 

40 

256 

18 

10 

2'6 

10 

20 

512 

33 

10 

38 

9 

10 

1024 

60 

6 

67 

6 

5 

2048 

70 

- 

7 

83 

6 

2.5 

4096 

92 

5 

110 

3 

In  theory  larger  baud  sizes  will  perform  better  because  the  tones  are 
spaced  closer  together.  At  first  glance  these  results  do  not  appear  to  be  in  concert 
with  that  idea.  In  obtaining  these  results  a  message  with  the  information  located 
in  the  middle  of  the  page  tvas  scanned  by  the  facsimile  machine.  When  processed 
each  scan  line  at  the  beginning  and  end,  where  no  printing  existed,  produced  code 
that  was  similar.  Hence  the  initial  and  final  parts  of  the  files  sent  via  MFM  were 
composed  of  repetiti\e  symbols.  The  vast  majority  of  the  bit  errors  for  the  larger 
baud  lengths  occurred  during  the  decoding  of  these  long  unbroken  strings  of 
similar  characters.  The  smaller  bauds'  errors  came,  for  the  most  part,  from  the 
"text"  of  the  message.  Thus  as  the  bauds  got  larger  the  number  of  bit  errors  in¬ 
creased  overall  even  though  the  "text"  portion  reflected  fewer  errors.  It  is  clear 
that  bauds  larger  than  512  are  presently  susceptible  to  increased  errors  wdien 
processing  strings  of  like  symbols.  The  performance  of  these  larger  bauds  .v'ith 
consistently  varying  characters  appears  to  agree  with  theory  and  mirror  previous 
studies. 
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2.  Performance  using  D16>QAM 

Data  was  generated  and  analyzed  for  D16-QAM  encoding  by  transmit¬ 
ting  approximately  50,000  bits  for  each  baud  length  and  transmission  rate  com- 
bination.  Another  program  developed  by  Basil  in  [Ref.  3]  was  used  to  count  the 
number  of  bit  errors. 

DI6-QAM  has  a  decoding  procedure  similar  to  DQPSK  in  that  phase 
differential  is  obtained  through  the  complex  multiplication  of  adjacent  tones. 
However,  in  the  DI6-QAM  this  results  in  three  possible  magnitude  levels  vice  the 
one  obtained  in  DQPSK.  The  three  possible  magnitude  levels  are  created  when 
one  of  the  following  possible  combinations  of  symbols  from  the  inner  (small) 
and/or  outer  (large)  rings  of  the  DI6-QAM  constellation  occur. 

•  Small  times  small  =>  Lowest  magnitude 

•  Small  times  large  =i>  Middle  magnitude 

•  Large  times  large  =*•  Highest  magnitude 

» 

The  lowest  magnitude  level  is  most  affected  by  noise  and  interference  and  there¬ 
fore  reflects  the  worst  performance.  A  higher  magnitude  level  will  produce  higher 
performance. 

The  number  of  magnitude  and  phase  bit  errors  encountered  for  each 
combination  of  baud  length  and  transmission  rate  is  shown  in  Table  8.  Even  to 
a  larger  degree  than  was  seen  with  DQPSK,  the  performance  of  D16-QAM  suf¬ 
fers  from  the  inability  to  correctly  decode  like  sequential  symbols.  Also  similar 
to  DQPSK,  the  largest  share  of  errors  in  the  larger  bauds  were  eonfined  to  the 
"non-text"  portions  of  the  message.  Noteworthy  is  the  fact  that  most  of  the  phase 
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bits  errors  are  one  bit  errors.  Since  the  data  is  Gray-encoded  this  indicates  that 
the  received  phase  is  only  one  45  °  sector  away  from  the  transmit  phase.  This 
tables  also  lists  the  number  of  successful  facsimile  transmissions,  out  of  ten  pos- 

f 

sible,  for  each  baud  length/transmission  rate  combina,tion. 


Table  7.  BIT  ERRORS  AND  FAX  SUCCESS  IN  50,000  BITS  TRANSMITTED 


Baud  Size 

■  256 

512 

1024 

2048 

4096 

Fax  rate 

4800  bits/sec 

Mag  bit  errors 

190 

175  : 

162 

147 

182 

1  bit  phase  errors 

214 

262 

339 

392 

420 

2  bit  phase  errors 

0 

0 

12 

0 

7 

3  bit  phase  errors 

0 

0 

2 

0 

0 

successful  fax 

10 

9 

5 

4 

3 

Fax  rate 

9600  bits/sec 

Mag  bit  errors 

212 

207 

185 

174 

196 

1:  bit  phase  errors 

237 

251 

372 

397 

442 

2  bit  phase  errors 

0 

0 

10 

0 

9 

3  bit  phase  ej'rors 

0 

0 

0 

0 

4 

successful  fax 

10 

8 

4 

4 

2 
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V.  CONCLUSIONS  AND  RECOMMENDATIONS 

t 

The  MFM  systenij  using  either  DQPSK  or  D16-QAM,  performed  adequately 
when  using  facsimile  encoded  data  as  a  tranmission  message.  Overall  these  mes¬ 
sages  were  more  susceptible  to  errors  than  those  composed  of  only  ASCII  char¬ 
acters  used  in  earlier  research.  In  addition,  as  noted  previously,  the  problem 
encountered  by  bauds  larger  than  512  in  differentiating  and  correctly  decoding 
strings  of  similar  characters  increased  bit  errors  significantly. 

The  number  of  successful  facsimile  transmissions  mirrored  to  some  degree  the 
bit  error  rate.  It  is  felt  that  the  interface  program,  CAN-FAX,  contributed  to 
some  of  the  failures  as  its  file  transfer  characteristics  were  not  originally  designed 
for  this  type  of  exchange.  Specifically,  a  twelve  digit  number  as  the  first  entry  in 
a  file  identified  that  file  to  facsimile  as  one  that  could  be  read  and  printed.  Any 
errors  in  that  number  caused  that  entire  transmission  to  fail. 

The  use  of  different  transmission  rates  was  somewhat  significant.  The  mes¬ 
sages  sent  from  the  facsimile  to  the  transmit  PC  at  4800  bits/sec  had  consistently 
fewer  errors  upon  receipt  at  the  receit  e  PC.  Further  study  using  variable  MSLTs 
would  provide  more  insight  into  the  most  efficient  combination  for  use  with 
MFM. 

As  noted  in  previous  studies,  the  BER  for  DQPSK  is  lower  than  that  of 
D16-QAM  for  every  case  of  baud-length  tested.  This  advantage  is  particularly 
important  when  a  switched  telephone  netwc  k  that  generally  has  higher  noise 
levels,  such  as  overseas  lines  is  used.  The  D16-QAM  format,  because  it  carries 
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4  bits  per  tone  per  baud  (two  more  than  DQPSK),  has  a  higher  throughput  ca¬ 
pability  which  is  advantageous  when  using  telephone  networks  with  guaranteed 
maximum  noise  levels,  such  as  the  private  systems. 

f 

Areas  of  further  study  should  include  an  effort  to  modify  the  synchronization 
board  to  allow  multiple  packets  to  be  transmitted.  The  present  research  s}^tem 
requires  manual  intervention  to  reset  the  system  sync,  limiting  each  transmission 
to  one  packet.  Use  of  a  facsimile  card  in  a  PC  expansion  slot,  vice  a  separate 
facsimile  machine,  should  be  considered  for  testing  purposes.  Additionally,  al¬ 
terations  to  existing  Pascal  software  to  include  error  control  coding  to  improve 
BERs  is  recommended.  The  groundwork  for  such  an  effort  has  already  been  laid 
by  LT  Robert  W.  Ives  [Ref.  13].  Finally,  a  facsimile  incorporating  a  modem  with 
an  MFM  encoding  format  should  be  designed  and  built  to  provide  a  complete 
testing  opportunity. 
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APPENDIX 


The  following  figures  give  examples  of  how  facsimile  two-dimensional  coding 
works  for  each  of  the  different  modes  at  various  locations  on  the  scan  line. 


Figure  16.  Coding  at  the  beginning  of  the  scan  line:  (from  Ref.  1 1:  p.  27).  ^ 
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Figure  17.  Coding  in  the  middle  of  the  scan  line:  (from  Ref.  1 1:  p.  28). 
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